/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 17655
 * Date: 2024-11-21
 * Time: 16:34
 */
public class test1 {
    /*
    LeetCode 1576 替换所有的问号
    给你一个仅包含小写英文字母和 '?' 字符的字符串 s，请你将所有的 '?' 转换为若干小写字母，使最终的字符串不包含任何 连续重复 的字符。
     */

    public String modifyString(String ss) {
        char [] s = ss.toCharArray();
        int n =s.length;
        for(int i =0;i<n;i++){
            if(s[i]=='?'){
                for(char ch ='a';ch<='z';ch++){
                    if( (i==0 || ch!=s[i-1]) && (i==n-1 || ch!=s[i+1]) ){
                        s[i]=ch;
                        break;
                    }
                }
            }
        }
        return String.valueOf(s);
    }
}
